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Abstract. Ordinary polytopes are known as a non-simplicial generalization 
of the cyclic polytopes. The face vectors of ordinary polytopes are shown to 
be log-concave. 



In the late 1950's, Motzkin (according to Bjorner [3j) conjectured that the face 
vectors of convex polytopes are unimodal. This conjecture was apparently dis- 
proved by Danzer (presented in a lecture in Graz in 1964, see consequently 
the question raised: "Which natural classes of polytopes still have unimodal /- 
vectors?" For an overview of unimodality and log-concavity questions related to 
convex polytopes see e.g. [3J [SJ [TU1 [TT] . 

The special shape of the /-vectors of cyclic polytopes makes them applicable to 
certain constructions to present non-unimodal convex polytopes [12]. Nevertheless, 
the /-vectors of cyclic polytopes themselves are unimodal and log-concave. It seems 
natural to ask, whether the ordinary polytopes, the generalizations of the cyclic 
polytopes introduced by Bisztriczky [2], have log-concave /-vectors. 

For any d-polytope P, we denote its /-vector by f(P) whose j th component 
fj(P) is the number of faces of dimension j in P for j = — 1, 0, . . . , d — 1. We 
have f-i(P) = 1 for the improper face 0. The vector (/_i, /n, . . . , fd-i) is called 
log-concave if /i-i/i+i < ff for all —1 < i < d — 1. In dimension less than 5, the 
/-vector of any polytope is log-concave ([10]). therefore from now on we assume 
that d > 5. According to the concept of the /i-vector of simplicial polytopes, we 
define the h-vector for any polytope by the same linear relations: 



i-ifd-3 
,d — i 



fj—i, for < i < d. 



3=0 

It is easy to invert the above equations to return to the components of the /-vector: 

In other words, to know the /i-vector is equivalent to know the /-vector. These re- 
lations can be easily made visible by using the following method based on Stanley's 
technique (see [§])■ We replace the first d + 1 bordering l's on the right-hand side 
of Pascal's triangle by the components of the /i-vector, while the internal entries 
(indicated by A in the following figure) obey the usual " sum of two entries above" 
rule. The /-vector emerges in the (d + l) th row of this modified Pascal's triangle. 



Date: Aug 6, 2011. 

Key words and phrases, log- concavity, ordinary polytope, cyclic polytope, simplicial polytope, 
Pascal's triangle, /-vector, /i-vector . 

1 



2 



LASZLO MAJOR 




This version of Stanley's technique is used by Lee in [5]. To give this triangle array 
more formally we need some operators on vectors. Let us define the operator N 
from R s x R = R s+1 to R s+1 for any s by 

N(a.,b) = iV((a_i,a ,ai,...,a s _ 2 ),6) = (x~i, x , x 1 , . . . , x s _i) 
= (a_i,o_i + a ,a + a x , . . . , a s _ 3 + a s _ 2 ,a s -2 + &)■ 

The operator N provides a row of the modified Pascal's triangle using the previous 
row. Let b = (b , h, ...,b r ) G R r+1 , then we define F(b) as the (r + l) th (last) 
vector in the vector sequence 

b(l) - (&o) ) b(2)=jV(b(l),&i),...,b(i + l) = iV(b(0,6i)),...,b(r + l). 

In this notation for the /i-vector h = (ho, hi, . . . , hj) G R d+1 of a d-polytope, 
Stanley [9] says that F(h) is the /-vector of the polytope. 

Let a = (a_i, a , ai, . . . , a s _ 2 ) G R s and b = (6 , &ij • • • , b r ) G R r+1 , then define 
T(a, b) as the (r + l) th (last) vector in the vector sequence 

b(l) = 7V(a, 6 ), b(2) = JV(b(l), b x ), . . . , b(i + 1) = JV(b(i), 6,:)), • • • , b(r + 1). 

Again in the light of [5] for any < i < d the /-vector of a e?-polytope is 

(0.1) T(F(h ,h u ...,hil(h i+ i,...,h d )). 

Now, we recall some combinatorial results related to ordinary and cyclic poly- 
topes, for further geometrical description see e.g. [U El H]. For any ordinary d- 
polytope P with n + 1 vertices there exists a uniquely determined integer k (the 
characteristic of P) such that the combinatorial structure and consequently the 
/-vector of P depend only on the parameters d, k and n. We denote the ordinary 
d-polytope P with n+1 vertices and with characteristic k by p d < k < n . If fc = n, then 
pd,k,n j g a C y C ij c <i-polytope with fc + 1 vertices. 

Theorem 1 (Bisztriczky 2 ). Let P d,k,n be an ordinary polytope. If d is even, then 

pd.k.n j s a C y C lj c polytope. 

Because of the above theorem, it is reasonable to deal separately with the even 
and odd dimensional cases. In the even dimensional case, we may take advantage 
of the following combinatorial result. 

Theorem 2 (Brenti [3]). Let b = (bo, bi, . . . , bj) be a positive log-concave vector. 
Then the vector F(b) is log-concave. 

For a polytope P, the above statement says that the log-concavity of the h- 
vector of P implies the log-concavity of the /-vector of P. The /i-vector of the 
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cyclic polytope p d < n < n is given as follows (see e.g. [TT] ) 

d 



(0.2) /,,-=( '" d . +l ). lor () : i 
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and for [|J < i < d we have /if = /id-i from the Dehn-Sommerville equations. 
Using the explicit formula (?) = n\/k\(n — k)l, it is easy to show that the ^.-vector 
of a cyclic polytope is log-concave. This fact together with Theorems [1] and [2] proves 
the following theorem. 

Theorem 3. If d is even, then the f -vectors of ordinary d-polytopes are log-concave. 

Now, we assume that d = 2m + 1 for some integer m. The above reasoning does 
not work in the odd dimensional case because the /i-vectors of ordinary polytopes 
are not generally log-concave. In odd dimension, we need a specialization of a 
general result on triangular arrays of numbers proved by Kurtz in [7]: 

Theorem 4. Let a be a log-concave vector and let b — (&q, bi, . . . , b r ) such that 
bo > 6i > . . . > b r . Then the vector T(a, b) is log-concave. 

However, the above theorem is an immediate consequence of [7], it can be easily 
proved directly by induction. 

Dinh computed the /-vectors of the ordinary polytopes in [5] : 

Theorem 5. Let n > k > d = 2m + 1 > 5. The number of j -faces of the ordinary 
polytope p n ' k ' d is 

f j (P n ' k ' d ) = ^(d, k) + (n- k) Cj (d, k), 
where <fij{d,k) denotes the number of j -faces of the cyclic d-polytope with k + 1 
vertices and Cj (d, k) = J™^ 1 (^T 2 ) 

Originally, Dinh gave the numbers Cj{d, k) in a more complicated form, the above 
expression is calculated by Bayer pQ. Let u(<i, k) = uq, . . . , it m _i) be denned 
by ui = ( fe ~" l ~ 2 ) and let = (0, 0, . . . , 0) be the zero vector with m + 1 components. 
Then Bayer's formula can be expressed as follows. 

(0.3) c(d, k) = (c_i, c , . . . , c rf _i) = T(u, 0). 

Consider the example of the ordinary polytope P 5 ' 7 > 9 . In this case u = (0, 1, 3) and 
we compute T(u, 0) like this: 

u = (0 1 3) 
14 3 
1 5 7 3 
c(d,k)= (0 16 12 10 3) 



We turn our attention to the other quantity of the formula of Theorem [5] Ac- 
cording to (|0.1j) . for the /-vector of the cyclic polytope with k + 1 vertices, we 
have 

f(P*.M) = T(F(h , h u ..., h m ), (h m+1 , ha)) . 

Let us define the vector v(d, k) = (u-i, vq, ■ ■ ■ , v m -i) by Vi — (^™). Applying 
Stanley's technique to the first half of the h- vector given in (|0.2p . we obtain that 
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F(ho,hi ) ...,h m )=v. Therefore we have f(P<W=) = T(v, (h m+1 , . . . , h d )). 

Combining the above methods, we get the /-vector of p d < k < n ; 
(0.4) f( P dA») = T ( v + („ _ fe ) Uj (/wi) . . . , ^ + o). 

For an example let us return to the ordinary polytope P 5 - 7 * 9 , where u = (0, 1, 3) 
and v = (1,5,10). 

v + 2u= (1 7 16) 6 

1 8 23 22 3 
1 9 31 45 25 1 
f(P d > k > n ) = (1 10 40 76 70 26) 

According to the formula (|0.4j) and to Theorem |4] the log-concavity of f(P d ' fe '™) 
depends only on the log-concavity of the vector v+ (n — fc)u, because {h m +x , • ■ • , hd) 
clearly satisfies the conditions of Theorem |U The log-concavity of v + (n — k)u is 
guaranteed by the following lemma, which can be verified by using the log-concavity 
of the rows of Pascal's triangle and using the recursion (™i ) = ("Ji) + 2( n 7 1 ) + 

("•')• 

Lemma 1. The sequence {( ) + TO (fcZi)} keN * s log-concave for any positive 
integers m and n. 

Combining the above results we get the following theorem: 

Theorem 6. The f -vectors of ordinary polytopes are log-concave. 
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